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"q . 1. Introduction 

1.1. Background. Let q = pf be a power of a prime number p, and 

■ SL n (q) = SL n (F q ) be the special linear group over the field F q with q 
elements. Let F be an algebraically closed field of characteristic £ > 0. We 

f-H ' are interested in parametrizing irreducible representations of SL n (q) over 

fV] F. If £ = p, this is well known: a parametrization is given by the so-called 

g-restricted dominant weights, see for example [25, Theorem 43]. 

Assume from now on that £ ^ p. Then it seems natural to proceed through 
the general linear group GL n {q) = GL n (F q ). Indeed, a natural classification 
of irreducible FGL n (g)-modules is available [TJ El [17] , and one might try to 
study irreducible FSX n ((?)-modules by restricting from GL n (q) to SL n (q). 
A parametrization of complex irreducible characters of SL n (q) along these 

■ lines was obtained in [22] (see also [3]). 

Restricting irreducible modules from a finite group G to a normal sub- 
group S is the subject of Clifford theory. The first key general fact is that the 
restriction V[ s of an irreducible FG- module V is completely reducible. The 
situation is especially nice when G/S is cyclic, e.g. GL n {q) / SL n {q) = C q -\. 
qq ' In this case the restriction V\ s is also multiplicity- free. Clifford theory is 

. most effective if G/S is a cyclic group of order prime to I. So the problem of 

£al \ classifying irreducible FSX n (q)-modules is easy if £J((q — 1). An additional 

consideration shows that the problem is still easy if £J(gcd(n, q — 1). 

However, in the difficult case where £\ gcd(n, q — 1) there are no gen- 
eral tools to describe the number of irreducible summands in the restric- 
tion V[ SLn ^ of an irreducible FGL n (g)-module V. The main results of 
this paper are a precise description of this number and a corresponding 
parametrization of irreducible FS , L n (§)-modules. 

We note that even a classification of irreducible FGL^g^-modules which 
are irreducible on restriction to SL n (q), which is of course a special case of 
our problem, seems to have been unknown. This question is important for 
Aschbacher-Scott program [H [23] on classifying maximal subgroups in finite 
classical groups and has been our original motivation, see [21]. Although 
representations of SL n (q) in non-defining characteristic were studied in [15] 
using a different approach, it is not clear how to use [15] to describe irre- 
ducible restrictions from GL n (q) to SL n {q). 

As another application of our results, we classify for the first time complex 
representations of SL n (q) whose reductions modulo £ are irreducible, relying 
on a similar result for GL n {q) from [19] (as above, we are assuming £\q). 
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For a finite group G, let IBr(G) (resp. Irr(G)) denote the set of isomor- 
phism classes of irreducible FG-modules (resp. CG-modules) or the set of 
irreducible £-Brauer characters (resp. complex characters), depending on the 
context. As a final application, we exhibit an explicit subset of Iii(SL n (q)) 
of size \lBi(SL n (q))\ and a partial order on IBv(SL n (q)) such that the cor- 
responding decomposition submatrix is lower unitriangular. Combining this 
with a recent result of Bonnafe [3] , we get a parametrization of irreducible 
FSL n (g)-modules. This also yields an ordinary basic set for each ^-block of 
SL n (q). 

We outline an analogy with the alternating and symmetric groups A n <\S n . 
There are two cases to consider when one studies irreducible F^4 n -modules 
via restrictions of irreducible FS'n-modules. The case £ = 2, where Clifford 
theory is of little help, was treated in [2] using double covers of S n . In 
the case £ ^ 2, Clifford theory tells us that an irreducible FS^-module 
V splits into two components or remains irreducible on restriction to 
depending on whether V is isomorphic to V <8> sgn or not, where sgn is the 
sign representation of S n . The first explicit description of V (8> sgn in terms 
of partitions has been found in [20^ I14j . As for the problem of irreducible 
reductions modulo £, we refer the reader to [12] and references therein (for 
alternating groups a complete classification is still only conjectural). 

1.2. Statement of the main results. For a partition A = (Ai,A2,...), 
denote |A| := Ai + A2 + . • • , and write A' for the transposed partition. 
Set A (A) := gcd(Ai, A 2 , . . . ). For a multipartition A = (A^, , . . . , A^) 
(which means that each A® is a partition) we write A' for the transposed 
multipartition ((A^)', . . . , (A^)'), and set 

A(A) :=gcd(A(A( 1 )),...,A(A^)). 

For a 6 ¥ q we denote by [a] the set of all roots of the minimal polynomial 
of a over ¥ q ; in particular, #[<r] = deg(cr). We say that a% and 02 are 
conjugate if [a\] = [0-2]- The order of a, denoted |<r|, is its multiplicative 
order, and a is an £- (resp. £'-) element if \a\ is a power of £ (resp. prime to 
£). If £ = 0, all elements are ^'-elements. 

We state a classification of irreducible FGL n (q)-modules, referring the 
reader to ^2.31 for details and references. An n-admissible tuple is a tuple 

((K],AM),...,([a ],AW)) (1.1) 

of pairs, where a\, . . . , a a G ¥ q are ^'-elements, and A^, . . . , A^ are parti- 
tions, such that [a^ ^ [aj] for all i ^ j and Yli=i deg(dj) • |A®| = n. An 
equivalence class of the re-admissible tuple (jl.ip up to a permutation of the 
pairs ([o"i], A^ 1 )), . . . , ([a a ], X^) is called an n-admissible symbol and denoted 

5 =[([a 1 ],X {1) ),...,(Wa],X {a) )] (1.2) 

The set £ of n-admissible symbols is the labeling set for irreducible ¥GL n (q)- 
modules. The module corresponding to the symbol (jl.2p is 

L( S )=L( ffl ,A( 1 ))o...o%,A (a) ), 

and {L(s) \ s € £} is a complete set of representatives of irreducible 
FGL n ((/)-modules. 
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The subgroup Oe> (F? ) (consisting of the ^'-elements in the multiplicative 
group Wg) acts on the set £ of n-admissible symbols via 

r • [(N, AW), . . . , ([a a ], AW)] = [([™i], A«), . . . , ([ra a ], A^)] 

for r € 0^'(Fg ). The order of the stabilizer group in 0£/(F* ) of a symbol 
s € £ is called the I' -branching number of s and is denoted k^'(s). Next, 
if 5 is of the form (II, 2|) . then the (.-branching number Ke(s) is the £-part of 
gcd (n, g - 1, A (A')) = gcd (q - 1, A (A')) , where A = (A^, A^, . . . , A^). 

Theorem 1.1. Zei V = L(s) 5e £/te irreducible FGL n (q)-module correspond- 
ing to s € £. T/ien ^js£ n (q) «s a swm of K£>(s) • Ki(s) irreducible summands. 

By Lemma f4.lt for s and s' in the same CV (F* )-orbit on £, the restrictions 
L(s)lsL n (q) and -k( s/ )lsL n (<?) are isomorphic. Moreover, by Theorem ll.il we 
have a decomposition into non-isomorphic irreducible components: 

L (s)lsL n ( q) = L(B)j 
From Lemma 13.81 we now get: 

Corollary 1.2. The set {L(s)j}, where s runs through the O £>(¥*) -orbit rep- 
resentatives on £ and j runs through the integers between 1 and K£i(s)Ke(s), 
is a complete set of representatives of the irreducible ¥SL n (q) -modules. 

Note that our labeling of the summands in the corollary is not canonical. 
This problem will be resolved with the use of Theorem 11.41 below. 

To state the result on reductions modulo £, we need more notation. Given 
two partitions A = (Ai, A2, • • • ) and fj, = (/ii, [A2, • • • ) and k G Z>o, define 
new partitions A + u := (Ai + fj,±, X2 + «2, • • • ) and by kX := (kX±, kX2, . . .). 

Assume until the end of the section that I > and as usual t\q. All 
representations in characteristic will be over C, and the corresponding 
index will be used to distinguish from the modular representations. Thus the 
labeling set for irreducible CGL n ((7)-modules is the set £c of n-admissible 
symbols of form (jl.2p . where the Oi need not be ^'-elements, but [(<7i)£'] 7^ 
[(<7j)£'] whenever i ^ j. The irreducible CGL n (g)-module corresponding to 
the n-admissible symbol (|1.2j) is 

L c (s) = L c {a x , A«) 0...0 L c (a a , A<°>). 

Given s € £c as in (jl.2p . we define 5* € £ as follows. For each i, let Sj 
(resp. Ui) be the ^"-part (resp. the £-part) of <7j, and let di := deg(sj), k{ := 
deg(<7j)/deg(sj). Permuting if necessary, we may assumethat si,...,s m 
form a complete set of representatives of the conjugacy classes [sj], 1 < i < a 
(one for each). For 1 < j < m, set 

{h,...,i bj } = {i I [ Si ] = [sj]}, 
and (5C?) : = (^(A^)' + k i2 (X^)' + ... + k ib . (A ( S } )')'- Now 

s*:= [([ Sl ],5^),...,([s m },6^)]. 

Finally, we say that the symbol s is critical, if £ = 2, q = 3(mod4), fcj > 1 
for all i, and there exists j such that kj = 2, dj is odd, and \uj\ > 8. 
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Theorem 1.3. Let Vq = Lc(s) be an irreducible CGL n (q) -module and Wc 
be an irreducible constituent of {Vc)lsL n !q)- Then reduction modulo I ofWc 
is irreducible if and only if the following conditions hold: 

(1) reduction modulo £ of Vc is irreducible (so Vc is known [THJ (4.33)],); 

(2) Ki'(s) = K£>(s*); and 

(3) s is not critical. 

In this case the reduction is isomorphic to an irreducible constituent of 

L ( S *)isL n (q)- 

We refer the reader to Example 15.111 for an illustration. 

Next, we show that a certain submatrix of the ^-decomposition matrix of 
SL n (q) is unitriangular. To be more precise, in $6]we construct an explicit 
injective map 6 : IBi(SL n (q)) — > Irr(SX n (g)) and a partial order > on 
LBr(SX n (q)) such that: 

Theorem 1.4. For any <p £ IBr(SL n (q)), 

0(c/?)(modf) = ^ d^^ip 

■4>&BT{SL n (q)) 

with d,p >( p = 1, d 9 $ S Z>o, and = unless ipt>(p. 

Note that Bonnafe [3] has obtained a canonical parametrization of the 
summands Lc(s)j of Lc(5)l SLn ^, which is independent of s and dependent 
only on a fixed choice of a Gelfand-Graev representation of SL n (q), thus ob- 
taining a parametrization of irreducible C5L„(q)-modules. Combining this 
with Theorem 11.41 yields a parametrization of irreducible FS'L n (g)-modules 
compatible with branching from GL n (q), see Proposition 16.31 for more de- 
tails. 

Acknowledgements. We are grateful to Cedric Bonnafe for useful expla- 
nations. 

2. Preliminaries 

2.1. Notation. Throughout the paper all groups are assumed to be finite. 
We use the following notation in addition to the one introduced in ^TJ 
X\- k means that A is a partition of k; 

> denotes the dominance order on partitions; 
m|A means that m divides all parts of the partition A (for m G Z, A h k); 
A h k means that A = (A^, . . . , A^) a multipartition of k = (kx, . . . , k a ), 
i.e. each A® is a partition of ki\ 
g G the conjugacy class of an element g in a group G; 
V = V(mod £) reduction modulo i of a CG- module V; 
e a fixed generator of the cyclic group ; 
GL n denotes GL n (q) and SL n denotes SL n (q). 
If X < Y are groups, U an FX-module, and V an FY"-module, then V{ x 
is V restricted to X, and U] Y is U induced to Y. Denote by n\{V) the 
number of irreducible components of V[ x (sometimes called a branching 
number). We also use the notation kx(V), kx, k(V) or just k when the 
missing ingredients are clear from the context. 

Finally, let R n = R n (q) be the subgroup such that SL n < R n < GL n and 

Rn/SL n = Oe/(GL n /SL n ). 
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2.2. Conjugacy classes in GL n . If a G F* is an element of degree d over 
¥ q then {1, a, . . . , <7 rf-1 } is an F g -basis of ¥ q (a) = ¥ q d. The left multiplication 
by an element of F d is F g -linear. In this way we get a group embedding 
t a : F* d — » GL d (q). This obviously generalizes to an embedding 

4 : GL k (q d ) -> GL kd {q) (k G Z >0 ). 

Semisimple conjugacy classes of GL n are represented (uniquely up to 
block permutation) by the block-diagonal matrices of the form 

S = diag((^(^i)) fcl ,---,(^K)) /Ca ), (2.1) 

where elements ai, . . . ,a a G F* of degrees di,...,d a respectively are not 
conjugate to each other, and n = k\d\ + • • • + k a d a . Let S be a set of 
representatives of the semisimple classes of GL n which are of the form (|2.1j) 
and Si' be the subset of the ^-regular elements in S. For s G S set 

k(s) := (kx, • • • , fc )- 
The centralizer Cql^^s) equals the (not necessarily split) Levi subgroup 

GL kl (q d ^)x---xGL ka (q da ), 
embedded into GL kldl (q) x • • • x GL kada {q) < GL n {q) via f k \ x • • • x 

The unipotent conjugacy classes of GL n (q) are represented (uniquely) by 
the Jordan matrices 

J(A) := diag(J(A 1 ) ; . . . , J(A m )) (A h n), 

where J(Aj) is the Jordan block of size Aj. If we write A in the form A = 
(l ri , 2 ra , . . . ), then by [23] there exists = N(X) G Z> such that 

\C G L n ( q )(m)\=Q N I[\GL ri (q)\- (2-2) 

i>l 

By the Jordan decomposition, the conjugacy classes of GL n are labeled 
by pairs (s, A), where s £ 5 and A is a multipartition of k(s). A canonical 
representative of the corresponding conjugacy class looks like su = us for 
the unipotent element u G GL n chosen as follows. For each i = 1, . . . , a, let 
Ui be the Jordan matrix matrix J(A^) G GL ki (q di ), and let 

u := diag(lj£(ui),...,4£(uo)) G GL kldl (q) x ••• x GL kada (q) < GL n {q). 
Note that the element is ^-regular if and only if s is ^-regular. 

2.3. Representation theory of GL n . If n = kd, then to every, not nec- 
essarily ^-regular, element a of degree d over ¥ q and A h we associate the 
irreducible FGL n -module denoted L(<r, A), see [U (3.5.3)] (or [T7], where it 
is denoted Df(a,X)). Let o denote the Harish-Chandra induction. 

For s G S as in (JlJjj and A = (A^ 1 ), . . . , A^) h k(s), define 

L(s,X) :=L(a u \M)o...oL(a a ,\W). 

Theorem 2.1. The set {L(s, A) | s G <S^, A h fc(s)}, is a complete set of 
representatives of isomorphism classes of the irreducible ¥GL n -modules. 

To connect with the notation used in the Introduction, define an n- 
admissible symbol 

*:= [(N,A«),...,([ CTa ],AW)]. 
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Then L(s,X) = L(s), cf. Hl.'2\ This is the James' classification of irreducible 
FGL n -modules (see [17] and [H 4.4b]). Even though this classification sug- 
gests that the modules L(a, A) for ^-singular a are redundant, it is sometimes 
convenient to use them. So we will not assume that a is ^-regular, unless 
otherwise stated. 

If F = C, we write Lc(a, A) instead of L(a, A), Lc(s) instead of L(s), etc. 
in order to distinguish from the case of positive characteristic. The Specht 
module Sp(a,A) can be constructed in any characteristic, and S-g(a, A) is a 
reduction modulo i of Lc(a, A) = Sc(a, A), see [17]. 

2.4. Conjugacy classes in the intermediate subgroup. We will make 
use of the following general: 

Lemma 2.2. Let S <\G and S < R < G be such that G/S is cyclic. For any 
g G G, set c = (G : C G (g)S) and d = (G : R). Then \g G \/\g R \ = gcd(c,d). 
Moreover, if G/R is an l-group and g is an I' -element, then g G R. 

Proof. Denote C := C G (g) and D := C n R. Then CnS = DnS, hence 
|£>5| _ / \D\\S\ \ ^ / \C\\S\ \ _ \D\ 



\cs\ \\Dns\J ' \\cns\J \c\' ^ 

Let G/S = (a) be of order m, and ir : G — > (a) be a surjection with kernel 
S. Then tt(R) = (a d ) and tt(CS) = (a c ), hence ir(CS n P) = (a lcm ( c > d )). It 
is easy to see that CS* PI R = DS, so |7r(Z)5)| = m/ lcm(c, d). Now we have 

\g G \ _ \G\ _ \R\ _ \G\ \D\ _ \G\ \DS\ _ \G\ \DS\ _ m/lcm(c, d) 
Jg^~\ ~ \C\ 1 \D\ ~ ~\R\W\ ~ W\~\CS~\ ~ \CS\ ~~\W ~ ° rn/d ' 
which is gcd(c, d), as required. □ 

To apply Lemma 12.21 we need the following fact. 

Lemma 2.3. Let u £ GL n (q) be a unipotent element whose conjugacy class 
corresponds to a partition A. Then det maps Cci n ^(u) onto the subgroup 

Proof. Write A = (l ri , 2 T ' 2 , . . . ) and C := CcL n (q)( u )- Then u is conjugate 
to the matrix ©j. r >o In ® L(i), where X r is the identity r x r matrix. Hence 
C contains the subgroup D := Yli. r>0 GL ri (q) (g) Ij. Let P be a Sylow p- 
subgroup of C. Using (|2.2|) . we conclude that C = PD. Note that det(P) 
is trivial, so det(C) = det(D). Now, for each i, det maps the subgroup 
GL n {q) ® 7j onto (e*). So it maps D onto TL^X)^) = (e A(A) )- □ 

Proposition 2.4. Lei g = su be a standard representative of an t-regular 
conjugacy class in GL n corresponding to the pair (s,X), where s G and 
A = (A^ 1 ), . . . , A^) is a multipartition of k(s). Then g G R n and 

j^Cr Z/n I 



\g Rn \ 



gcd{(GL n :P n ),A(A)}. 



Proof. In view of Lemma [2 .21 we need to know the image of C := Cqj^u) (5) 
under the determinant map det : GL n {q) — > F*. Now 

a 

C = C GMg) M = C CGLn{q){s) {u) = UC GLki{qdi) ( Ui ), (2.4) 
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where Ui are as in §2.21 

For positive integers m, d and an element a of degree d over ¥ q , we consider 
the composition map det^: 

det d : GL m (q d ) ^ GL md {q) ^ F*. 
Observe that det^ is also the composition 

det d :GL m (q d )^^ qd *U F*. 

(In particular, det^ does not depend on a). Fix a generator e d of the group 
F* d such that e = N ¥ d ./F g ( £ d)- By Lemma [2731, det maps C GLk ^ q d^(ui) onto 

(e^ A and 2Vjr d ./F, niaps the latter onto (e A ( A<l) )). So the image of C 
under det is {e A ^). The result now follows from Lemma 12.21 □ 

3. Clifford Theory 

3.1. Known results. Let S < G be a normal subgroup and V G IBr(G). 
Clifford theory (see e.g. [131 HI.2], [5J §49], [H §11A]) gives information 
on the restriction V[$. For example, it is known that V[ s is completely 
reducible, so we can write 

t 

^ls = ©^ {V 1 ,...,V t eIBv(S)). 

i=l 

Moreover, the irreducible S'-modules V\, . . . , V% are G-conjugate to each other 
(but not necessarily pairwise non- isomorphic in general). Let I := Stabc(Vi) 
be the inertia group of V\ in G. Then I > S and there is an F /-module V\ 
such that V\ is an irreducible component of Vilg and V = V\] G . 

If G/S is an ^-group and an irreducible FS'-module appears as a compo- 
nent of the restrictions V[ s and V [ s of the irreducible FG-modules V and 
V , then V = V . If G/S is cyclic, Vi,...,Vt are pairwise non-isomorphic, 
V\ = V\ as vector spaces, and Kg(V) = t = (G : I). 

Lemma 3.1. Let S < H be normal subgroups of a group G, V G IBr(G), 
and U be an irreducible component ofV\,jj. Then Kg(V) = k%(V) ■ k$ (U). 

Proof. Write V[ s = ©* =1 Pi, where Vi,...,V t G IBr(S) are G-conjugate, 
and Kg(V) = t. Similarly, write V[ H = ®f =l Uj, where U = U\, . . . , U m G 
IBr(i^) are G-conjugate, and k#(V) = m. We may assume that V\ is a 
constituent of J/iXg. Then XJ\[ S = ®j =1 Uij, where V\ ~ • • • , J7i ja G 
IBr(5) are .ff-conjugate, and a = (H : iix) for iix = Stab#(Vi). For any i 
there is g G G such that ~ 9 Vi. Hence 

StaMty =Hng- 1 Stab G (Vi) 5 = ^(tf n Stab G (Vi))<? = s" 1 ^ 
since H <\G. Thus Kef (f/j) = a = k$ (U) for all j, and so t = ma. □ 

3.2. Number of constituents for cyclic extensions. We need more re- 
sults in spirit of Clifford theory, especially for the case of cyclic extensions, 
i.e. when G/S is cyclic. Given a G/5-module we consider it as a G-module 
via inflation without further comment. 

Lemma 3.2. Let S <d G with G/S a cyclic £' -group, and V G IBr(G). 
(i) We have k s (V) = §{L G IBr(G/5) | V ~ V <8> L}. 
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(ii) IfL E IBr(G/5) andV ~V®L then k s (V) > (G : Ker(L)). 
Proof, (i) Let n := |{L E IBr(G/5) | V ~ If L G IBr(G/I), we have 

V <g> L = (Vitf ) L ~ (Vi <g> (L|/))T G ~ ViT G = V, 

and so ?7 > «s(V). Conversely, assume that V — V (g) L for some L E 
IBr (G/S). To see that rj < ks(V), it suffices to show that / acts trivially 
on L. Again we have V±] G ~y~y<g)L~(Vi(g> (Llj))] G . As a subspace 
Vi equals the Vi-isotypic component of the 5-module V. It follows that 
V\ oi Vi <g> (LJ,j), so V* ® Vi ~ V\* ® V\ (8) (XJj). As 5 is irreducible on Vi 
and trivial on L, taking S-fixed points, we see that 1/ ~ LIj, as required. 

(ii) Arguing as in (i), we see that L| 7 is trivial. So ^(V) = (G : I) > 
(G : Ker(L)). □ 

Lemma 13.21 provides information on k(V) for cyclic ^"-extensions. For an 
arbitrary cyclic extension the problem breaks into two parts; the first (easier) 
part for a cyclic ^'-extension, and the second part for a cyclic ^-extension: 

Lemma 3.3. Let r be a prime, S <\ G with G/S cyclic, V E IBr(G), and 
S < A,B <G be such that A/S = O r {G/S) and B/S = O r >(G/S). Also, 
let U (resp. W) be an irreducible constituent ofVl A (resp. V[ B ). Then 

(i) ^(V) = k g (V)-k g (V); 

(ii) K G A {v) = 4m, n G B {v) = 4{u). 

Proof. By Lemma 13-H 

t := K G (V) = n G A {V)4(U) = n G {V)4{W). 

Write Vis = ®i=iVi for Vi, . . . , V t E IBr(S), and let I = Stab G (Vi), A 1 = 
Stab A (Vi), Bi = Stab B (Vi). Then G/S = A/S x B/S and I/S > A 1 /S x 
Bi/S. Conversely, assume x E I and write xS = yS ■ zS, where yS is the r- 
part of xS and zS is the r'-part of xS. Then yS and zS are powers of xS and 
so y and z stabilize Vi, hence y E A\ and z E B\. Thus I/S = A\/SxB\/S. 
So 

t = (G : I) = (A : Ai) ■ (B : B x ) = 4{U)k b s {W). 
Hence «f (W) = k%(V), K$(U) = k%(V), and K G (V) = k%(V) • «g(F). □ 

Next we link branching numbers k g to those for intermediate extensions 
S <\ H and H <\G. 

Lemma 3.4. Let S<oG with G/S a cyclic i-group, S < H <G,V E IBr(G). 
Then K%(y) = min{/cg (V), |G/#|}. 

Proof. Let CJ E IBr(i7) an irreducible constituent of and W E IBr(S) 
be an irreducible constituent of U~l s . Let / := StabcCW). Then V = W] G 
for W E IBr(J) with W[ s = W. As G/S is a cyclic £-group, either I > H 
ox H > I. If I > H then [/' := W{ H is also irreducible and /-invariant. 
Conversely, if g E G stabilizes V then g stabilizes 17' J, g = W, so g E J. 
Thus Stab(3(J7') = /, whence 

= (G : J) = 4(V) < \G/H\, 

and we are done in the case I > H. 

If H > I then [/' := IV"T^ is an irreducible component of V[ H . Hence 
Kji(V) = dim V/ dim U' = \G/H\ < (G : I), and we are done again. □ 
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Corollary 3.5. Let S < G with G/S cyclic, S < H < B < G such that 
B/H = O e (G/H), and V G IBr(G). Then 

*h(V) = k%(V) ■ mm{(4(V)) e , \G/H\ e }. 

Proof. Consider A > H with A/H = O e (G/H), and R,T > S with R/S = 
O e (G/S), T/S = O e (G/S). By LemmaEl «g(V) = kJj(V) ■ k%(V) so we 
just need to compute k^(V). As 

RH/H ~ R/(R nH)~ (R/S)/((R D H)/S) 

is an t! -group, RH/H < O e >(G/H) = A/H, whence R < A. By Lemma[331 
k%(V) = mm{K%{V), \G/A\}. Clearly \G/A\ = \G/H\ e . By Lemma UTS 
Kg(V) = Kji(V) ■ Kj,(V). As the first factor is an ^-power and the second 
factor is coprime to £, we have k%(V) = (K^(V))e, and we are done. □ 

Corollary 13.51 shows that if we know Kg(V), then, to determine k^(V) for 
H > S, it suffices to know k%(V), which can be found using Lemma 13.21 

Lemma 3.6. Let G = G 1 xG 2 ,V G IBr(G), H^Gi and Gi/Hi = (x~;) ~ C n 
for i = 1,2. Let the subgroup K < G be such that G > K > Hi x H 2 and 
K/(H X xH 2 ) = {xix 2 }. ThenK K (V) = gcd(si,s 2 ), where si := k HixG2 (V), 

S2 ■= K GlX H 2 {V). 

Proof. Throughout the proof we assume % G {1,2}. Write V = U 1 ® U 2 
for U* G IBr(Gi). By assumption, U^jj. = L/j © . . . © U z s . for U{, . . . , U l s . G 
IBi(Hi) and Si = (G; : h) where I; := Stab Gi (Z7|). Clearly, J := §t&b K (u\® 
Uf) contains Hi x H 2 . Choose Xj G Gj such that x~j = XiHi. Then K = 
{H\,H 2 ,x\x 2 ) and G/if ~ C n . Assume that {x\x 2 ) m G J for some integer 
m. Then 

as i?i x i?2- m odules. By the irreducibility of the U{, we see that x™U\ ~ U[, 
i.e. G I{. But Gj/Jj is cyclic of order Sj, hence Sj|m. Setting r = 
lcm(si,S2), we see that r\m. Thus (xiX2) m G J only if r|m. The converse 
is obviously true. Therefore, J /{H\ x H 2 ) = ((xy) r ) and (K : J) = r. 

Now choose T to be an irreducible constituent of V{ K that lies over 
U\ (S>Uf. As (K : J) = r, we have k Hi xH 2 (T) = r. Hence 

dim(T) = r dim^ 1 ) dim([/ 1 2 ), 

so dim(y)/ dim(T) = s\s 2 /r = gcd(si,S2), and kk(V) = gcd(si,S2)- D 

Lemma 3.7. LetS<G with G/S cyclic, S <A<G with A/S = O e (G/S), 
and U G IBr(S'). Assume that U is an S -composition factor of Vi[ s for 
some Vi G IBr(G), i = 1, 2. T/ien F 2 = Vi ® L for some L G LBr(G/A). 

Proof. By assumption, there are W% G IBr(A) such that U is a direct sum- 
mand of Wi[ A and Wj is a direct summand of Vi[ A . Since A/5 is an ^-group, 
V^i = W 2 ^ W. Let I := Stab G (W). By Clifford theory, we have V { = Mt] G 
for some Mj G IBr(I) and W = Md A (i = 1, 2). It follows that M 2 ~ M X ®N 
for some iV G IBr(I/A). But G/A is cyclic, hence iV is also G/A-invariant 
and it extends to an irreducible G/A-module L. Thus 

V 2 ~ (M x ® A^)T G = (M x ® (Lj^)! ~ (Mi| G ) ® L = Vi ® L, 

as required. □ 
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We now address the question of describing irreducible IFS-modules in 
terms of irreducible FG-modules and branching from G to S. 

Lemma 3.8. Let S <\G with G/S cyclic, and S < A, B < G with A/S = 
Oi(G/S), B/S = Oi'(G/S). Introduce the equivalence relation ~ on IBr(G) 
by setting V ~ V' if and only if V ~ V (g> L for some L G IBr(G/A), and 
let V\_, . . . , V m be a complete set of representatives of the equivalence classes. 
Decompose 

Vds = ^V ij (l<i<m) 
i=i 

where are irreducible FS-modules. Then 

{Vij | 1 < i < m, l<j<ki} 

is a complete set of representatives of the isomorphism classes of the irre- 
ducible ¥S-modules. 

Proof. We only have to check that Vij 9^ V^i if i 7^ k, which follows immedi- 
ately from Lemma 13.71 □ 

3.3. Clifford theory and blocks. 

Lemma 3.9. Let S <\G with G/S an (-group, V an FG-module, and 

(i) Vis h ^ a filtration = V° < V 1 < . . ., where each V := V' 1 /V l ~ l 
is a G -conjugate of V\ = V 1 ; 

(ii) All composition factors of Vi belong to the same FS-block. 
Then all composition factors of V belong to the same FG-block. 

Proof. Pick an S-composition factor U\ of V\ and W\ G IBr(G) such that 
U\ is a submodule of Wilg. Let B be the G-block containing W\, and b 
be the S'-block containing U\. Then B covers 6, as well as any G-conjugate 
of b, cf. [13:, Lemma IV. 4. 10]. By the assumption (ii), every composition 
factor of Vl s belongs to some G-conjugate of b. 

Now consider any composition factor M of V and any composition factor 
N of Ml s . Then we may assume that N is a composition factor of some 
Vi. But Vi = Z V\ for some zeG, Hence ./V belongs to the S'-block b z . Now 
b z is also covered by B. In fact, since G/S is an ^-group, B is the unique 
G-block that covers b z , cf. |13l Lemma V.3.5]. Hence M belongs to B. □ 

Lemma 3.10. Let S < G with G/S cyclic, and let B be an (.-block of S. 
Suppose that every ordinary character p belonging to B is G-invariant. Then 
every Brauer character ip in B is extendible to G. 

Proof. By [Til Theorem 61.6], cp = J2 p eBniw(S) a pP ^ or some a p £ ^1 an d 
p denotes the restriction of irreducible characters p to ^'-classes of S. It 
follows that tp is G-invariant. Since G/S is cyclic, ip is extendible to G. □ 

Lemma 3.11. Let S < G with G/S a cyclic (-group, and B be an (-block 
of S. Suppose there is b G Z>o such that (G : Stab(j(p)) < ( b for any 
complex irreducible character p G B. Then (G : StabcCVO) — ^* f or an V 
ip G -B fl IBr(S). 
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Proof. We may assume that b < a, where £ a := |G ! /5'|. Let J be the unique 
subgroup of index £ b in G containing S. By assumption, any complex p € B 
is J-invariant. Now Lemma 13,101 applied to J <\ G implies that every ip € 
B n IBr(S') is J-invariant. □ 

Lemma 3.12. Let S < G with G/S a cyclic £-group, and B be an t-block 
of G. Suppose there is b S Z>o such that Kg(x) < £ b for any complex 
irreducible character \ £ B. Then Kg(ip) < £ b for any ^Gfifl IBr(G). 

Proof. Let p € -BnlBr(G), ip G IBr(5) be an irreducible component of pis, 
and B\ be the ^-block of S containing ip. As G/S is cyclic, by Lemma 13.111 
it suffices to show that (G : Stabe(p)) < £ b for any complex irreducible 
p G B\. Consider any such p. As G/S is an £-group, B is the unique block 
of G that covers jBi. So there is some irreducible \ € i? such that p is an 
irreducible component of xis- G/S is cyclic, (G : Stab(j(p)) = Kg(x)i 
and so we are done. □ 

3.4. ^-elementary groups. A finite group is l-elementary if it is a direct 
product of an £- group and a cyclic /-group. It is easy to see that any sub- 
group and any quotient group of an ^-elementary group are also ^-elementary. 
In this subsection we explain why many results in Clifford theory valid for 
cyclic extensions, are also valid for ^-elementary extensions. This material, 
even though not needed in this paper, will be useful in other situations of 
Clifford theory. 

Lemma 3.13. Any irreducible projective representation over the field F of 
an l-elementary group H has degree 1. 

Proof. We can realize our projective representation as a linear representation 
$ of a covering group T of H. Writing Z := Z(T), we have T/Z ~ H. As 
^ioe(z) i s trivial, we may assume that Z is an ^'-group. Now Ogi(T) > Z 
and Oi> (T) /Z — Og> (H) is cyclic. Hence (T) is abelian. As H is nilpotent, 
so is T. Hence T = 0//(T) x O e (T), and deg(^) = 1. □ 

Lemma 3.14. Let S < G with G/S being £-elementary, and V G IBr(G). 
Then V[s is multiplicity free. 

Proof. Let U be an irreducible component of V{ s and I := Stabc^JJ). As- 
sume first that G = I. By [6, 11.20], V = X Y, where A is a projective 
representation of G of dimension equal to dim U and Y is a projective rep- 
resentation of G/S. By Lemma f3.13[ dimF = 1, so V[g = U. 

In the general case we have V = U] G for some U € IBr(I) lying above U. 
As U is /-invariant and L/S is ^-elementary, the above argument shows that 
U{ S = U. In particular, dimVy dimf/ = (G : J), and the claim follows. □ 

Now Lemmas 13.131 and 13.141 allow us to repeat the proof of Lemma 13.31 
So the conclusions of that key lemma also hold for ^-elementary extensions. 

4. Main Results 

4.1. Computing K£i. The irreducible FGL n -modules which factor through 
SL n are among the L(t, (n)) with r £ CV(F*), see [17) . The following 
statement is needed in view of Lemma 13.21 cf. also [161 Lemma 2.9]: 
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Lemma 4.1. Let s be an n-admissible symbol and r E CV(F*). Then 

L(s)®L(t, (n)) ~L(r-s). 

Proof. It suffices to prove that L(a, \)®L(t, (n)) ~ L(ar, A), where deg(c) = 
d, X h k := n/d. We use notation and results from [17j . First of all, the 
values of the Brauer character of the irreducible FCL^-module M F (cr, (1)) are 
given explicitly in [17, (3.1)] — they involve a certain function (x, y)d ■ F* d — > 

C x with the property 

(xix 2 ,y)d = (xi,y)d • (x2,y)d- 

In particular, (ar,y) d = {a,y) d ■ (r,y) d , and {r,y) q ~ l = 1. These two 
equalities imply that the Brauer character of Mf(<tt, (1)) is just the product 
of the Brauer characters of M F (cr, (1)) and L(r, (n)), whence 

M F (cx, (1)) ® L(r, (n)) ~ M F (ar, (1)). 

This identity, together with the construction of M F (cr, (l k )) in [T7], implies 
that 

M F (<7, (l fe )) ® L(r, (n)) =i M f ((jt, (l fc )). 
Next, the submodule 5f(<t, A) of M F (<7, (l fc )) is defined using some idem- 
potent depending only on A, see [T71 (7.7)]. It follows that 

S ¥ (a, A) (g> L(t, (n)) ~ S f (ctt, A). 

Each 5 F (a, A) has a unique maximal submodule, the quotient by which is 
exactly L(a, A). Hence L(a, A) ® L(r, (n)) ~ L(ar, A). □ 

4.2. Lower bound for Kg. Throughout M4.21 cr denotes an element of F* 
of degree d\n and fc = n/d. 

Proposition 4.2. Lei m E Z>i, a E F* , and SL n < R < GL n . If 
kr(Lc(o-, A)) > m /or a// A h k, then kr(L((t, A)) > m for all A h fc. 

Proof. By [T71 8.2], composition factors of S F (cr, A) are of the form L(a,u) 
for /i> A, and exactly one of them is L(a,X). We apply induction on the 
dominance order > on partitions of k. If A = (k), then L(a, A) = ^(cr, A), 
and the result follows, as 5 F (cr, A) is a reduction modulo £ of Lc(cr, A). 

For the induction step, we assume that for each \x > A and /x 7^ A, we have 
L((T, /u)|^j = ©™f{^L(cr, /J, i) for some m(/z) > m and L(a,pL,i) E LBr(i£). 
Since GL n /R is cyclic, the inertia group of L(a, (j,, i) has index m(/i) in GL n . 
By our assumption, Lc(cr, A)J.^ = ©j =1 Vc(j) for some integer t > m and 
some irreducible C-R-modules Vc(j), 1 < j < t, which are GL n -conjugate. 
Let V(j) denote an ^-modular reduction of Vc(j). Now in the Grothendieck 
group of FGL n -modules we have 

Sw(a, A) = L(a, A) + ^ d\^L(a, /j) 
for some integers dx^ > 0. Thus over R we have 

t m(/i) 

x;^a)=^A)i fl + 2 ^xx*>m- (4.1) 

j=i At>A, mt^ * =1 

Assume for a contradiction that L(cr, X)l R = L\®. . .®L S , where L±, . . . , L s 
are distinct GL n -conjugates of L\ E IBr(i?), and s < m. We may assume 
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that L\ is a composition factor of V(l). For any j > 1, Vc(j) = 9 Vc(l) 
for some g £ GL n , and so 9 L\ is a subquotient of V(j). Thus the left-hand 
side of (|4.1j) contains at least t conjugates of L\. Since t > m > s, (|4.ip now 
implies that some GL n -conjugate 9 L\ of L\ must be isomorphic to some 
L(a,n,i). So the inertia group of g L\ has index m(n) > m > s in GL n , a 
contradiction. □ 

Corollary 4.3. Let \ \- k, 1 ^ a £ F* , and assume that era is conjugate 
to a. Then kr(L((t, A)) > \a\ for R := Ker(Lc(a, (n))). 

Proof. By Lemma fC!] we have Lc(<r, A)(8>Lc(a, (n)) ~ Lc(aa, A) ~ Lc(a, A). 
Note also that |a| = (GL n : P). By Lemma l3T27 ii) . kr(Lc(ct, A)) > |a|, and 
this is true for all A h k. Now the statement follows from Proposition l4.21 □ 

Lemma 4.4. Let r,c,d be positive integers and £ c be the £-part of r — 1. 
T/ien the l-part of r r _ 1 is £ , unless c = 1, £ = 2 and r = 3 (mod 4). 

Proof. We only explain the case c > 2. As r r _~ = fli=i : ; it suffices 

to see that ( r .[_X 1 ) = ^ for 1 < j < d. For such z we have r^ = 1 + A^ 6 
\ r* — 1 / £ 

for some integer b > 2 and (A, = 1. So r e = (l+A* 6 )' = l + ^ b+1 + ^ 26 
for some B £ Z, whence the £-part of r p — 1 is £ b+l (using 2b > b + 1). It 

follows that (~ir=T~") = ^F" = A as required. □ 

Lemma 4.5. Assume that a is an £' -element and £ c \ gcd(n, q — 1) /or some 
c > 1. TTien /or any X\- k with £ C \X' , we have KR n {L(o, A)) > £ c . 

Proof. As £ C \X', we have £ c \k, and so £ c d|n, where d := deg(o~). Let P := 
O e (¥ x dec ) and Q := C^(F x d ). Note that Q < P via F^ C F qM c, and ^ c 
divides |P/Q|. 

First, assume that c = 1. Then there is r £ P \ Q such that Q := (r^). 
Note that r has degree £ over F j, whence F „d(r) = ¥ q ed. The £'-part (resp. 
£-pavt) of ctt is o" (resp. r). In particular, a and r are powers of or. 
Therefore 

F,(o-r) = F,((7,r) = F,(ct)(t) = F ?d (r) = ¥ qU , 
i.e. deg(ar) = Set a := (err) 9 '* -1 . We claim that a £ ¥ q and \a\ = £. 

Indeed, since o qd ~ l = 1, we have a = T q ~ l . Now c/ = (j e ') qd ^ 1 = 1 
since £ Q; in particular, a £ F* . Also, a / 1, as otherwise r £ F* d , a 
contradiction. 

We have shown that o~r has degree £d and (o~r) 9 = a (or) with 1 / a £ 
F*. By Corollary H31 k k (L((tt,v)) > £ for K := Ker(L c (a, (n))) > P n and 
all v h re/£d. In particular, kr-(L(ot,ju)) > £, where \i h n/^d is chosen so 
that = (1/£)X'. Since L(ar,fj,) ~ L(o", A) by [S], the claim follows. 

Now let c > 2. Observe that £ c = \P/Q\ or f 2 ^-^-) = £ c by Lemma[ 



Now if P = (t), then Q = (t^ c ) and (/i Q. Note r has degree ^ c over 

¥ q d, so F g d(r) = F d £c. As the ^'-part and the £-part of err are a and t, 
respectively, cr and r are powers of ut. So 

F,(ar) = F,(o-,r) = F,(<t)(t) = F gd (r) = ¥ qM c, 
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i.e. deg(ar) = d£ c . Set a := (err) 9 1 = r q . We claim a G F* has order 
£ c . Indeed, a e = (r^)^- 1 = 1 since r r G Q, and a £ F ? x as l c \{q - 1). 
On the other hand, c/ c ^ 1, as otherwise r £<: € F* d and so G Q, a 

contradiction. Thus deg(<rr) = ctf c and (<JT) qd = a(ar) for a G of order 
£ c . Now we finish as in the case c = 1. □ 

Theorem 4.6. Let £ c \ gcd(n, q - 1) and V = L(oi, A (1) ) o . . . L(a a , A (a) ) 6e 
an irreducible ¥GL n -module, where a\, . . . ,a a are £' -elements and £ C \(X^)' 
for all i = 1,2, . . . , a. TTjen K_R n (V) > £ c . 

Proof. We apply induction on a. The case a = 1 is Lemma 14.51 For the 
induction step, assume a > 2, and let Aj h fci,deg(<7j) = dj. Set r := k±dx, 
s := n — r, A := GL r , B := GL S , A\ := R r , B\ := R s , and 

U := L(a u AW) G TBt(A), W := (L(a 2 , A (2) ) o . . . o L(a a , A (a) )) G lBi(B). 

As £ c |(AW)' for all i, we have £ c \gcd(r,q — 1) and £ c |gcd(s,g — 1). By the 
inductive assumption, 

u:= k AixB (U ®W) =£ a >£ c , 

and 

v:= kaxB^U ®W) = i 13 > £ c . 
Choose x G GL r , y G GL S such that (det(x)} = 0^(F*) and det(y) = 
det(x) -1 . Then x := x^4i generates A/A\, y := generates B/Bi, and 
A/i4i ~B/Bx. 

Next, consider the standard parabolic subgroup P = QL < GL n with 
Levi subgroup L := GL r x GL S . Note that K := L n i? n = (j4i, B\,xy), i.e. 
#/(Al x Si) = (xy). By Lemma ESI 

ftx(J7 ® W) = gcd(n, u) = gcd(f* , £ fi ) > f. 

Now V = U o and (R n : QiT) = (GL n : P), so 

n fin ^{ir&% K {U®W))^. 

Hence K Rn (V)>K K (U®W)>£ c . □ 

Theorem 4.7. Let V = L(a\, \^)o. . .oL(a a , A^) be an irreducible ¥GL n - 
representation, where the a\ are £' -elements. Set A = (A (1) , . . . , A (a) ). Then 
*Rn(V) = gcd {(GL n :Rn), A(A')}. 

Proof. Note that gcd {(GL n : R n ), A(A')} is some power £ c( - v \ which divides 
gcd(n,g - 1), and all (A^)'. By Theorem|Ml we have K Rn (V) > £ c{v) . 

To see that kr„(V) = £ c( - v ^ for each V, we apply a counting argument. 
First apply Lemma 13.81 with S = B = R n and G = A = GL n to conclude 
that the set of all irreducible summands of the restriction WJ.p , as W runs 
over the isomorphism classes [W] of irreducible FGL ra -modules, is exactly 
the set of representatives of the isomorphism classes of the irreducible ¥R n - 
modules. Hence it suffices to show that the number of ^-regular conjugacy 
classes in R n equals Yl[w] £ c<yW ^ ■ 

In order to compute the number of ^-regular conjugacy classes in R n , we 
recall first that such classes in GL n are parametrized by the pairs (s,/x) 
where s G and \x h k(s). Moreover, by Proposition 12.41 such class splits 
into exactly gcd ((GL n : R n ), A(//)) i?„-conjugacy classes, which is precisely 
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c(W) for the irreducible FGL n -module W = L(s,//). We conclude that the 
total number of ^-regular conjugacy classes in R n equals Yl[w] £ C ^ W ' '• D 

4.3. Proof of Theorem 11.11 We first apply Lemma [3731 to the case G = 
GL n and S = SL n . In particular B = R n . We conclude that ks(V) = 
ka(V) ■ kb(V). But by Lemmas 14.11 and l 3.2f i). ka(V) = Ke(s). On the 
other hand, by Theorem 14.71 kb(V) = Kt(s). The proof is complete. 

5. An application: irreducible reductions modulo £ 

Here we classify complex representations of SL n {q) irreducible modulo I. 

5.1. A canonical composition factor. We will show that reduction mod- 
ulo £ of -L<c( s ) has a canonical composition factor L(s*). The proof of the 
following lemma is an easy exercise. 

Lemma 5.1. Let a^\(3^ h rn with a^' > (3^ for i = 1, . . . ,m. Then: 

(i) + ... + > pW + ... + (3 {mS > ; 

(ii) ifa^ + ... + a( m ) = (3^ + ... + (3^ then a W = 0(0 /or a// i. □ 

Lemma 5.2. ^4ny composition factor of Vc '■= Lc(o~, a^) o . . . oLc(a, a("0) 
zs of the form Lc(o~, A) mtt A' < X^iO 31 )'■ Moreover, Lc(o~,\) is a mul- 
tiplicity one composition factor ofVc if Y^=i( a ^)' = ^' ■ 
Proof By [TO], [TO], or @], we have 

L c (cr, a) o L c {a, (3) = ^ a a/3y L c (a, 7) , 

7 h|a| + |/3| 

where a Q/ g 7 are Littlewood- Richardson coefficients. Now the result follows 
by induction on m using associativity of Harish-Chandra induction and well- 
known properties of Littlewood-Richardson coefficients. □ 

Lemma 5.3. If a be an £' -element, then every composition factor of V := 
L(a, A^ 1 )) o . . . o L(o~, X^) is L(<7, 7), with multiplicity one, or L(o~,rj) with 
rj > 7 and rj ^ 7, where YaLi(^)' = V- 

Proof. Let k = deg(cr). The unitriangularity of the submatrix A(cr, k) (see 
|10j ) of the decomposition matrix of GL^ implies that in the Grothendieck 
group of FGLfcd-modules we have 

L(a, A®) = L c (cj, A(0) + ^ x iQ L c (a,a) (i i£t £Z). 

a>A(»), a^ACO 

Hence 

V = F c + ^ y Q w,..., Q (m)L c (a, cW) 0...0 L c {o-, Q H), (5.1) 

where the sum is over all a(0 > A(0 such that a® / for at least one j, 
V c = L c {a, A«) o . . . o L c (a, X^) and 2/ a (i),... ja ( m) € Z. 

Assume that L(a,n) is a composition factor of some summand 

Ic(ff,a( 1) )o...oL c (ff,Q (m) ) 
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in the summation in (|5.ip . Then by Lemma 15.21 L{a,rj) is a composition 
factor of some Lc(a, j3), where X)i=i( a )' — P' • Then rj>(3, whence j3' > rj . 
But (AW)' > (aW) 7 for each i (since aW > AW). So by Lemma E^i), 

m m 
i=l i=l 

since £™i(A (i) )' = Y by the choice of 7, we get rj > 7. In particular, if 
r/ = 7, then Lemma l5.1( ii) implies that (AW)' = (aW)', and so A® = a« 
for alH, a contradiction. 

On the other hand, by Lemma 15.21 Lc(a, 7) is a multiplicity one com- 
position factor of Vc, with other composition factors of the form Lc(c, //) 
for /i>7, /i 7^ 7. Finally, Lc(a,fi) contains L(cr,fj,) as a multiplicity one 
composition factor, with other factors of the form L(a, rj) for rj> ji, rj ^ ji. 
So the right hand of (15, ip contains L(<r, 7) with multiplicity one, and all 
other composition factors are of the form L(a, rj) with 77 > 7 and 77 7^ 7, as 
stated. □ 

Theorem 5.4. Lei V = Lq(s) be an irreducible CGL n -module. Then 
V(mod£) has L(s*) as a composition factor with multiplicity one. 

Proof. In the notation of §1.2, assume that the £'-parts Sj of U{ are conjugate 
to s\ precisely when i £ {ji = 1, j'2, • • • ,jb}- By EE], the Brauer character 
of 

L c (a n ,X {jl) ) 0...0 L c (a jb , X^)(mod£) 
is a sum of the Brauer character of W\ := L(sx, fj,^ 1 ') o . . .0 L(s\, fx^ b ') with 
some other Brauer character ip, where (ji®)' = fci(AW)'. By Lemma [5.31 W\ 
has L(si,<5«) multiplicity one composition factor (see §1.2). On the 
other hand, using [9], 

Lc(a M ,X^) = L(a ji ,X^)+ £ ^Lfo,,^')) 

= L( Sl ,/i<*>)+ 2 xj tfi) L( S i,i/^), 

where ar* Wi) G Z and (i/C"))' = k k {j3^)' < '. Hence, by LemmaESl 

any composition factor of ip is of the form L(sx,j), where 7 > c^ 1 ) but 
7 7^ <jW. Now the result comes from repeating this argument for all other 
conjugate classes of S{. □ 

5.2. The James- Mat has Theorem. CGL n -modules irreducible modulo 
I have been classified by James and Mathas. For reader's convenience, we 
reformulate the result here adapting to the notation of §1.2. 

Theorem 5.5. |1Q|, Theorem (4.33)] The reduction Lc(s)(mod£) is irre- 
ducible if and only the following two conditions hold: 

(JM1) Ifi^j and deg(<7j) = deg(<jj), then [sj] 7^ [sj]; 

(JM2) For all i and all nodes (a, c) and (b, c) in the Young diagram of 
AW, the corresponding hook lengths h ac and h^c satisfy the condition 
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where f := deg(<7j). 

A partition A will be called a JM -partition if it satisfies the condition 
(JM2) for some power qf > 1. (Empty partition is a JM-partition). 

Lemma 5.6. Let t\ (q - 1) and X, A^ , . . . , A( m ) , ^ , . . . , be JM- 

partitions, with all the X^ l \fi^ non-empty. Then: 

(i) if A' = //(mod £), then A = /t; 

(ii) if £\X' , then A is empty; 

(iii) if < a\ < a2 < ■ ■ ■ < a rn , < b\ < 62 < . . . < b n are integers 
and Y^T=i (a '( x(i) )' = Ei=i^ 3 (^ (i) )', then m = n and a; = h, 
A« = /i« for alii. 

Proof, (i) Adding empty columns to A and /t, we may assume that both A 
and \x have c columns and the cth column of both is empty. We prove by 
induction on i = 0, 1, . . . , c, that Aj._j = /4_j. The induction base is clear. 
So suppose X'j = [ij for c — A; + 1 < j < c, and prove that X' c _ k = n' c _ k - 
By assumption X' c _ k = [i' c _ k (mod £) , and we may assume X' c _ k > fJ-' c _ k - So 
X' c _ k > n' c _ k + £■ Then we have 

K-k+1 = ^ Mc-fc - ^c-fc ~~ ^- 

Hence, setting 6 := X' c _ k and a := b — £ + 1, we have hb <c -k = 1 and 
h ajC -k+i = £. Now, A satisfies the condition (JM2) for some Q := qf > 
1. ' As - 1), we have £\(Q - 1), so (Q h ».c-* - 1)/(Q - 1) = 1, but 
(qVc-* - 1)/(Q - 1) = (Q £ - 1)/(Q - 1) is divisible by £, contradicting 
(JM2). 

(ii) follows from (i) by taking /x = 0. 

(iii) Adding empty partitions, we may assume that m = n and = bi = 
i - 1. The equality £ i-1 (AW)' = £? =1 ^(/Z )' now implies (A«)' = 
(/x«)'( mod £). By (i), we get A^ = /Z 1 ). Now we have £"7/ ^(A^ 1 ))' = 
Y^i=i £ i ~ 1 (fJ'^ i+1 ^y ' , and the claim follows by induction on n. □ 

5.3. Relations between branching numbers. 

Lemma 5.7. Let a, a' € F* , og = u, <7£> = s, a'^ = u' , a\, = s' , and 
[err] = [a'] for some r € F* Then deg(cr) = deg(<r'). Moreover: 

(i) if t is an £-element then [s] = [s']; 

(ii) if t is an £' -element then [st] = [s'\ and deg(s) = deg(s'). 

Proof. The first statement is clear. By assumption, or = {cr') ql for some 
i > 0. Then in (i) we have that Tu{u')~ ql = (s') q ' s^ 1 is both an ^-element 
and an ^'-element and so it must be 1. Hence s = (s') q \ i.e. [s] = [s 1 ]. In (ii) 
we have that u(u')~ q% = (s') ql s~ 1 t~ 1 is both an ^-element and an ^'-element 
and so it must be 1. It follows that st = (s') q \ i.e. [st] = [s']. □ 

Lemma 5.8. If a G F* , s = ac, deg(d) = kd, and deg(s) = d, then the 
order of the group I = {r £ C^(F*) | [a] = [err]} divides gcd(k,q — l)g. In 
fact, \I\ = gcd(k,q — l)g, except for the case where £ = 2, q d = 3(mod4) ; 
k = 2, and the £-part u of a has order > 8. In the exceptional case \I\ = 1. 
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Proof. We may assume that £\(q — i). For t £ I we have sut = or = (o-) qJ = 
s qJ u qJ for some j > 0. So s l ~ q3 = u qJ ~ 1 T~ 1 = 1. As deg(s) = d, we must 
have d\j. Hence, using the facts that r q = r and deg(er) = kd, we get 



T k =T 



Now |/| divides TV := gcd(k,q — 1)^, as / is a cyclic ^-subgroup of F*. 

The second statement is now obvious if k = 1, so we may assume by [9] 
that k = £ a and N = £ b for some integers a > b > 1. Suppose first that 
I ^ 2 if q d = 3(mod4). Then by Lemma 14.41 for any integers c,m > 1, 
( q mde° _ i) /{(fid _ i) has the £-part equal to £ c . Set 



T q = U q 



In particular, r is an ^-element. Since deg(cr) = d£ a and the £-part of 
(q d£a ~ l)/(q d£a ~ b - 1) is i b , we see that t & = 1. But - 1), hence 
t^ -1 = 1 and so r € /. On the other hand, if r e = 1, then, since the 
impart of (q d£a 1 — l)/(q d£a b — 1) is £ b ~ l , we must have 



contrary to the equality deg(c) = £ a d. Thus |r| = £ b = N and so |/| = iV. 

Now let £ = 2 and g d = 3( mod 4); in particular, N = 2. First we consider 
the case where either a > 2, or a = 1 but |u| < 8 (hence |xt| =4). Set 



n(L — 1 j 

a -1 o 



Then r ^ 1 since deg(cr) = 2 a d. On the other hand, if a > 2, then the 2-part 
of (g 2 ^ - l)/(g 2a_ld - 1) is 2 and so r 2 = 1, whence r G I and |J| = TV. If 
a = 1 and \u\ = 4, then r 2 = u 2<yq _1 ) = 1, and again |7| = N, 

Finally, if a = 1 and l9r^l, then r = —1 and — <r = (<j) qJ for some j, 
1 < j < 2d As above, d\j, so j = d. Hence —1 = (a) q _1 = u q . Since 
q d = 3(mod 4) and u is a 2-element, we conclude that \u\ = 4. □ 

Let V<c = Lc(s) be an arbitrary irreducible CGL n -module. By Theo- 
rem (TTJ «ff"(Vc) = {t 6 | t • s = 5}. Denote the ^-part (resp. f-part) 
of this number by Kt(Vc) (resp. fi^(Vc)). Thus k s ^ ( Vfc) = ^(Vc)k^(Mc)- 

Proposition 5.9. Lei Vc = £c(s). Then: 

(i) k^(Vc) divides Ki(s*). 

(ii) Assume in addition that Vc(mod^) zs irreducible. If 5 is not crit- 
ical, then K£(Vc) = Ke(s*). If 5 is critical, then k^(Vc) = 1 and 
Kt{s*) = 2. 

Proof, (i) Let r be a generator of the group I := {a £ OeiF*) \ a • s = s}. 
Then ki(Vc) = |r| = £ e for some e. We adopt the notation ai = SjUj, 
fcj, dj, as in §1.2. By Lemma [5.7f i). if [c^r] = [<7j] then [sj] = [sj]. So 
the multiplication by r preserves the set S\ of all ((Tj,AW) with [sj] = [sj]. 
Consider one r-orbit O c5i, say r permutes 

(s lUl ,\^),(s lU2 ,\V),...,(s lUb ,\ {1) ) 

cyclically (after a suitable relabeling of the (<7j, A 1 -^)), with b = £ c for some 
< c < e. Then r b preserves (si«i,AW). By Lemma |t 6 | = £ 



e— c 
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divides gcd(ki,q — l)e- Defining 70 := (^(A^))')', we see that £ e = |r| 
divides (70)'. Notice that, in the definition of 5*, (6^')' is just the sum 
of all the partitions (70)', when O runs over all orbits inside S\. Hence 
£ e \(5^y. Similarly i e \(8^)' for all j, and of course £ e divides n and q — 1. 
So £ e divides 

(ii) is clear if £)((q — 1), so let £\(q — 1). We apply Theorem 15.51 to VJc- 
Note that each orbit O as above has size 1, for, if [<Tjr] = we saw 
that deg(crj) = deg(<7j), and [si\ = [sj], whence i = j by (JM1). So the 
multiplication by r preserves each ([<7j],AW). Moreover, if [sj] = [sj] for 
some i 7^ j, then (JM1) implies that k{di 7^ fcjd?, and so ki 7^ kj as dj = dj. 

then we may assume that kj 1 < kj 2 < . . . < kj b . On the other hand, by 
Lemma l5.6f ii). we have £J((X^y for all i. As the h are ^-powers, the exact 
£-power dividing (5^)' = Yl b i=i^ji(^^)' ls S c d(%i, • • • , kj b ). A similar 
result for all 6^ yields 

Ke(s*) = gcd(q - 1, £7, . . . , k a ) e . (5.2) 

Let Ji := {a € 0^(F* ) | [aoi] = [cj]}. As noted above, r G Jj for each i, 
so / = n" =1 Jj. Assume £ ^ 2 ii q = 3(mod4). By Lemma IBTHl Jj is cyclic 
of order gcd(g — 1, ki)e, so |/| = gcd(g — 1, k%, .. . , A; a )^, as required. Finally, 
let £ = 2 and q = 3(mod4). Then \I\ < n e (s*) < 2. So |/| + k £ (s*) if 
and only if |/| = 1 and Ki(s*) = 2. By (|5.2p . Kp(s*) = 2 if and only if all 
ki > 2. On the other hand, since / = flf =1 Jj, and each Ji is a subgroup of 
the cyclic group 02(Fq ), we have |/| = 1 exactly when \Jj\ = 1 for some 
j. As 2|fcj, Lemma 15.81 implies that \Jj\ = 1 precisely when kj = 2, dj is 
odd, and \uj\ > 8. We have shown that |/| 7^ k^(s*) precisely when s is 
critical. □ 

Proposition 5.10. Let Vq = Lc(s). Then k^{V<c) divides K£'(s*). 

Proof. Let J := {v € 0£'(F*) | 1/ • s = 5} = (p). We adopt the notation of 
§1.2. By Lemma l5.7( ii). if [oip\ = [<Xj], then [s^p] = [sj] and fcj = fcj. So 
the multiplication by p sends the set S\ = {(cr^A^) | [sj = [si]} to some 
5j = {(o-i,A w ) I [sj] = [sj]}, where [s^ = [stp]. If 

5i = {(ct^A^),...,^^)}, 

then 

S j = {(pa il ,\W),...,(pa ib ,\W)}, 

and 

So p sends the component (si,^ 1 )) of 5* to the component (sj,5^) of s*. 
Thus J stabilizes s*, and so k^'(Vc) = |J| divides ngi(s*). □ 

5.4. Proof of Theorem Q Set G = GL n , S = SL n , and V c i s = 
Yli=i ^C' a sum °f * = K ^'(^c) • K ^(^c) irreducibles. By Theorem 15.41 
V := £(s*) is a composition factor of Vc(mod£). By Theorem ll.il Fj 5 is 
a sum of t' := K£'(s*) • /-^(s*) irreducibles. By Propositions 15.101 I5.9H T). t\t' . 
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If Wc( m °d^) is irreducible then W c (mod£) are irreducible for all i. So 
(Vc(mod£))J,£ has exactly t composition factors, and t > t' . As t\t' , we 
have t = t' and Vc(mod^) = V is irreducible. Now t = t' implies K£'(Vc) = 
K£/(5*) and k^(Vc) = Ki(5*), whence s is not critical by Proposition I5.9n i). 

Conversely, if Vc(mod£) is irreducible, K£>(s) = k^/(s*), and s is not crit- 
ical, then Ke(s) = Kg(s*) by Proposition 15.9( h). So Vc(mod^) = V, and 
t = t'. Hence Wc(mod£) is irreducible. 

Example 5.11. (i) Let Vc = Lc(s), Wc be an irreducible constituent of 
VcIsl > an£ i an a i ^ e ^'-elements. Then Vc(mod£) is irreducible over GL n 
if and only ifWc( mod £) is irreducible over SL n . Indeed, in this case s = s* 
and that s is not critical. So the claim follows fromTheorem [L~3l 

(ii) The conditions (ii), (iii) of Theorem 11.31 cannot be relaxed. In the 
examples below Wc = VcIsl h 1S irreducible, but Wc(mod^) is reducible. 

(a) Let q = 3(mod4), £ = 2, 2\n, and d be an odd divisor of n/2. Pick 

s G F* to be of order (q d — l)/2. Then deg(s) = d. Also, choose u G F x 2d 
of order > 8. Set s = [([su], (n/2d))\. Then Lc(s)(mod£) is irreducible, 
K£'(s) = Ki'(s*) = 1 (as can be seen by direct computation), but s is critical. 

(b) Let r < £ be primes with £r\(q — l). Pick an element e G F x of order 
r, and r distinct ^-elements 1 = t±, t 2 , ■ ■ ■ , t r E F x . Dehne 

b = [([eh], (n/r)), {[eh 2 ], (n/r)), . . . , ([e%], (n/r))]. 

Then Lc(s)( mod £) is irreducible, s is not critical, but K£'(s) = 1 (by Lemma 
ISTTl) and K#(s*) = r. 



6. A UNITPJANGULAR DECOMPOSITION SUBMATRIX 
We will need the following partial converse to Lemma 15.81 
Lemma 6.1. Let d G N and £ a \(q — 1) for some a G Z>o- Then there 



exists an £-element u = u(a, d) G F* depending only on a, d, such that, for 



any £' -element s G F* of degree d, we have deg(su) = £ a d and the order of 
I:={te 0<(F*) | [su] = [sut]} is £ a . 

Proof. Taking u = 1 in the case a = 0, we may assume that a > 1. Let 
p := O e (F x dea ) and Q := O e (F x d ). Note that Q < P via F 9d C F^, p is 

cyclic, and £ a divides |-P/Q|. We will distinguish two cases. 

Case 1: Either £ ^ 2, or £ = 2 but g d = l(mod4). Then |P/Q| = T by 
Lemma 14.41 and we choose u to be a generator of P. 

Case 2: £ = 2 and g d = 3(mod 4). Then Q = (-1) ~ C 2 , T = 2, and we 
choose u G P such that = —1. 

In either case, we have u G P with it G Q but i/ a ^ Q. In particular, 

u ^-iW = lf but u^-i)*'- 1 ^ i. (6 .i) 

We show that deg(sii) = d£ a for any s as in the assumption. Note that 
e := deg(sii) is divisible by d = deg(s), as s is the £'-p&rt of su. Write e = kd 
for some G N. Then k\£ a since s,u G F <« a . Ii k < £ a then fc^ 0-1 , so 

l = ( su )^ - 1 =«9 ,M - 1 . (6.2) 
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In Case 1, the £-part of q d _ 1 — is £ a ~ by Lemma [4.4i As u is an ^-element, 

(|6.2p implies u^ qd ~ 1 ^ a 1 = 1, contrary to f)6. 1 [) . In Case 2, we have a = 1, so 
(|6.2p yields 1 = u 3 —1 , again contradicting (|6.ip . Thus = £ a as needed. 

Set t := (su) qd ~ 1 = u q _1 . Then sui = (su) qd and so [sitt] = [su]. By 
(l6Tl) . ^ = ut^- 1 )*" = 1. But £ a \{q - 1), whence t G £ ( F g X ) and so tel. 
Moreover, i**" 1 = u (« ll - 1 )* , ~ 1 ^ 1 by (JSH). Thus |t| = l a . On the other 
hand, |/| divides gcd(r,g - 1) £ = £ a by LemmaEE So |/| = £ a . □ 

Let £/Oe'(W q ) be the set of CV(F* )-orbits on £ or a set of the orbit repre- 
sentatives depending on the context. We define a relation > on £/0^(F 9 ). 
First, fors = [(en, A« ),..., (a a , A^)] and t = [(n, ),•••, (n, ^)] in £, 
we set s > t if a = b, and, after a suitable relabeling of the (crj,A^), there 
is ^ G Oti(W*) such that [<7ji/] = [t»] and A® >jt*W for all i. This relation 
factors through the action of CV(F*) to give a relation > on £/C^/(F ? ). 

Next, we define a relation > on IBr(S'L„,) as follows. By Corollary 11.21 
IBr(SL„) = {L(s)j | s G £/Of/(F 5 ),l < j < For each 5 G 

£/Oi'(Fq) fix an arbitrary linear order > on the set 

{L(s)j | 1 < j < K e >(s)Kt(s)}. 

If 5, t G £/O t >(W q ), s^t, set L(s)i > L(t)j- if and only if s> i. 

Lemma 6.2. > is a partial order on £/0^(F 9 ) and on IBr(SX n ). 

Proof. First, consider > on £/C^'(F ? ). Clearly, it is reflexive and transitive. 
Assume in the above notation that s > t and t > s. Then a = b, and, after 
a suitable relabeling, [o^z/] = [rj] and A® > for all i and for some v G 
O e >(F%). Also, there is vr G S a such that > A® for all i. Thus 

A (l) + . . . + A (a) > ^(1) + . . . + ^(a) = ^(D) + + ^(.J) j> A (l) + + A (a) 

By Lemma 15. ll fii) . A^) = py) for all i, i.e. s and t belong to the same 
CV(F* )-orbit. Thus > is anti-symmetric. Now, > on IBr (SL n ) is clearly 
reflexive and transitive. If L(s)i > £(t)j and L(t) 3 - > L(s)i, we may assume 
5 / t. Then 5 > t and t > s, and so 5 = t, a contradiction. □ 

Proposition 6.3. Let G = GL n , S = SL n . For any V G IBr(G) there is 
Vc G Irr(G) such that: 

(i) V is a composition factor of Vc(mod^); 

(ii) K G(V) = 4(V C ); 

(iii) If W is an irreducible constituent of Vis then there is a unique 
irreducible consitutuent Wc of (Vc)is such that W is a multiplic- 
ity one composition factor o/ Wc(mod £) and all other composition 
factors U ofWc(mod£) satisfy U>W. 

Proof. Write V = L(s), Kg(s) = £ c for c G Z>o, and k^'(s) = \J\, where 
J := {v G Cfy(F*) | v ■ s = s} = (p). As £ c divides each (A^)', we may 
choose //W with (AW)' = £ c (p^y. Next, consider a p-orbit 

(la h ],\W) i > ([o- j2 ),X ih) ) - ••• - (K],X^) ^ (K],A^)). (6.3) 

By Lemma \5.7\ the cr^ all have the same degree, say d. Also, because of 
(|6.3p we may assume that cr^ = o-j 1 p l ~ 1 for 1 < i < b. Let w := u(c,d) be 
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as in Lemma 16. II Set Tj m = crj m u(c,d) for 1 < m < b. Do the same for all 
p-orbits on the set of components of s, and set Vc := Lc(i), where 

t:= [([n},^^),^),...,^},^. 

As (Ti)g> = a and deg(rj) = ^ c deg(c7i) for all i, (i) holds by Theorem 15.41 

Next we show that k^(Vc) = Ke{s). If I := {v £ Oe>(F*) \ v ■ t = t} 
then Kff(V c ) = \I\- If v G I sends ([n],p&) to (fa],/^')) then = /iW 
and [i/ffj = [<jj\ by Lemma [5.7f ii). Hence A w = A^ i/ sends ([ffj], A^) 
to ([oj], A^), i.e. v £ J. Thus I C J. To get the opposite inclusion we 
show that p £ I. This is obvious if — 1) as then t = s. So assume 
£\(q — 1) and consider a p-orbit as in (|6.3p . Then A^ J1 ^ = . . . = X^ b \ and so 
= . . . = /tw. Next, it is clear that p sends Tj i to r 7i+1 for 1 < i < b — 1. 
It remains to show [<jj 1 p b u(c, d)] = [cr^uic, d)}. Denote a := aj x , j3 := p b , 
u := u(c,d), k := |u|. Then [a/3] = [a] by (16, 3D . whence cr/3 = cr' ?e and so 
(3 = a q _1 for some e £ Z>o- Therefore 

The last equality holds because £\(q — l) and so fc divides q ke — 1 by Lemma 
B3 Thus [an] = [(era) 9 ] = [<™/? fc ], i.e. preserves [cru]. But /3 is an 
^'-element and k is an ^-power, hence (3 also preserves [cru], as required. 

Now we show that ki(Vc) = ne(s). Recall that [(Tj)^] = [<7j] / [<jj] = 
[( T jV] whenever i ^ j. So by Lemma l577T i). 7 G 0^(F*) preserves t precisely 
when 7 preserves each [t%], which by Lemma 16.11 happens exactly when I7I 
divides £ c , whence the claim. In particular, we have established (ii). 

By [10], in the Grothendieck group of FG-modules, we have 

L c (r i ,p^)=L(r i ,^)+ ]T x^L^i,®) 

for a£ (i) G Z. As [(n)^] = [crj and deg(rj) = ^ c deg(cjj), by [9] we have 
Lc(r i ,p^) = L(a l ,X^)+ ]T x^Lfan®), 

where = £ c (j,«)'. As i/W > we have (A^)' = > £ c (i/«)' = 

(7/*))', i.e. 7/W > AW. As everything is true for every 1 < i < a, we have 

V C = V + £ ^..^(ax, o . . . o L(cr a , r,^), (6.4) 

tyW ,...,r;( a ) 

for some y (1) («) G Z. Moreover, r/ w > A w for all i and 77^) ^ A^J for at 

least one j. Furthermore, each V := L(cr\, rf 1 ') o . . .0 L(cr a , r/ a )) G IBr(G). 
By definition of > , for any irreducible constituent W of V [ s and for any 
irreducible constituent W of V[ s , we have W > W and W 9^ W. 

Also, by (ii), we may write (VfcHs = YZ=i ™h and = Et=i^ 1 , 
where W c G Irr(S), W l G IBr(5), and k = Kg(V). We may assume that 
W 1 is a composition factor of Wg( mod £). Since and VF 1 have the same 
inertia group in G, we may relabel the W c so that = 9i W^ whenever 
W l = 9i W . Hence W l is a composition factor of W c ( mod £) for all i. Now 
(iii) follows from (|6.4p and the following remarks. □ 
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Proof of Theorem ll.4l Let W be an irreducible FSX n -module. Then W is 
a constituent of V[ SLn for some V € IBr(GL„). Now we apply Proposition 
El to W and define G(W) = W c . □ 
Taking intersection with any ^-block B of SL n , we also get a block version 
of Theorem 11.41 The decomposition submatrix of B, with respect to 0(Bn 
Irr(SX n ) and the order > on B n IBr (SL n ), is lower unitriangular. In 
particular, Q(B n Irr(SX n )) yields an ordinary basic set for B. 
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